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CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• At time of the Action: Claims 1, 3-9, 1 1-41. 

• After this Response: Claims 1, 4-9, 12-24, 26-28, 35-41. 
Canceled or Withdrawn claims: 2, 3, 10, 1 1, 25, 29-34. 
Amended claims: 1, 4-6, 9, 12, 14, 18-22, 24, 26-28, 35, 38, and 39. 
New claims: none. 



Claims: 

1. (Currently Amended) A method for concealing data within a 
digital signal, the method comprising: 

receiving a first data pattern of discrete values and a second data pattern of 
discrete values; 

imposing a discrete value of the second data pattern over one or more 
values of the first data pattern , wherein the imposing is carried out bv performing 
a Boolean operation with a discrete value of the second data pattern and multiple 
discrete values of the first data pattern : 

encoding a third data pattern into the digital signal, wherein such third data 
pattern is the result of the imposing. 
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2. (Canceled) 



3. (Canceled) 



4. (CURRENTLY AMENDED) A method as recited in claim 1, wherein 
the Boolean operation is XOR imposing comp r i ses the XORing a di screte va lu e o f 
t he sec o nd data pattern with o n e o r m o re values of the first data pattern . 

5. (CURRENTLY Amended) A method as recited in claim 1, wherein 

a pattern of discrete values may be encoded into the digital signal in one of 
multiple discrete states; 

the imposing comprises encoding one o r more multiple values of the first 
data pattern into the digital signal into a state that indicates a single discrete value 
of the second data pattern. 

6. (Currently Amended) A method as recited in claim 1, wherein 
the digital signal is selected from a group consisting of a digital audio signal^ 
digital video si gnal, a digital image signal, and a digital m ultimedia si gnal . 

7. (ORIGINAL) A method as recited in claim 1, wherein the first data 
pattern is a watermark. 



8. (Previously Presented) A computer having a computer- 
readable medium as recited in claim 18. 
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9. (Currently Amended) A method for revealing a covert data 
pattern of discrete values from an encoded data pattern of discrete values in a 
digital signal, the method comprising: 

receiving a digital signal, the signal having m g watermark encoded therein, 
the watermark being an encoded data pattern of discrete values is encoded into the 
si gnal in one of mu ltiple discrete states, the e ncoded da ta pattern representing 
multiple data patterns comprising an original watermark data pattern and a covert 
data pattern; 

extracting a discrete value of the covert data pattern from a plurality of 
values of the encoded data pattern , wherein the extractin g is carri ed out decoding a 
single dis crete value of the covert data pattern from the digital signal based upon a 
state of a multiple discrete values of the encoded data pattern . 

10. (Canceled) 

11. (canceled) 

12. (Currently Amended) A method as recited in claim 9, wherein 
the digital signal is selected from a group consisting of a digital audio signal^ 
digital video signal, a digital image signal, and a digital multimedi a signal . 

13. (PREVIOUSLY PRESENTED) A computer having a computer- 
readable medium as recited in claim 19. 
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14. (Currently Amended) A method for encoding a watermark with 
a covert message into a digital audio signal, wherein binary bits of the watermark 
may be encoded into the signal in multiple states, the method comprising encoding 
multiple bits of the watermark into the digital signal into a state that indicates a 
single discrete value of the covert message. 

15. (ORIGINAL) A method as recited in claim 14, wherein the multiple 
states are positive or negative modifications to magnitudes of one or more 
subbands in the frequency spectrum of a sample of the signal. 

16. (Currently Amended) A method for imposing a covert message 
into a watermark, the method comprising: 

generating multiple watermarks; 

assigning each of the multiple watermarks to each of the possible discrete 
values for at least a portion of the covert message; 

selecting a watermark that corresponds to an actual discrete value of at least 
a specific portion of the covert message; 

without encoding any portion of the covert message itself into a digital 
signal, encoding the selected watermark into the digital signal. 

17. (PREVIOUSLY PRESENTED) A method as recited in claim 16, 
wherein 

size of all portions of the covert message is N bits long; 
number of the multiple watermarks is 2 N . 
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18. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed by a computer, perform a 
method for concealing data within a digital signal, the method comprising: 

receiving a first data pattern of discrete values and a second data pattern of 
discrete values; 

imposing a discrete value of the second data pattern over one or more 
values of the first data pattern , wherein the imposing is carried out bv performing 
a Boolean operation with a discrete value of the second data pattern and multiple 
discrete values of the first data pattern : 

encoding a third data pattern into the digital signal, wherein such third data 
pattern is the result of the imposing. 
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19. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed by a computer, perform a 
method for revealing a covert data pattern of discrete values from an encoded data 
pattern of discrete values in a digital signal, the method comprising: 

receiving a digital signal, the signal having § watermark encoded therein, 
the watermark being an encoded data pattern of discrete values i s encoded into the 
signal in one of multiple discrete states, the en coded data pattern representing 
multiple data patterns comprising an original watermark data pattern and a covert 
data pattern; 

extracting a discrete value of the covert data pattern from a plurality of 
values of the encoded data pattern , w herein t he extracting is earn ed out decoding a 
single discrete value of the covert data pattern from the digital signal based upon a 
state of a multiple discrete values of the encoded data pattern . 
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20. (Currently Amended) An apparatus comprising: 
a processor; 

a covert-channel-encoder executable on the processor to: 

receive a first data pattern of discrete values and a second data 
pattern of discrete values; 

impose a discrete value of the second data pattern over one or more 
values of the first data pattern, wherein t he imposition is carried out by 
performing a Boolean operation with a discrete value of the second data 
pattern and multiple discrete values of the firs t data pattern: 

encode a third data pattern into a digital signal, which third data 
pattern is based upon the result of the imposing. 
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21. (Currently Amended) An apparatus comprising: 
a processor; 

a covert-channel-decoder executable on the processor to: 

receive a digital signal, the signal having m a watermark encoded 
therein, the watermark being an encoded data pattern of discret e values is 
encoded into the si g nal in one of multiple discrete states, the encoded data 
pattern representing multiple data patterns comprising an original 
watermark data pattern and a covert data pattern; 

extract a discrete value of the covert data pattern from a plurality of 
values of the encoded data pattern , wherein the extractio n is earned out 
decoding a single discrete value of the covert data pattern from the digital 
signal based upon a state of a multipl e discret e values of the enc oded data 
pattern . 

22. (CURRENTLY AMENDED) A data encoding system for concealing 
data within a digital signal, the system comprising: 

a receiver for receiving a first data pattern of discrete values and a second 
data pattern of discrete values; 

an imposer coupled to such receiver, the imposer for imposing a discrete 
value of the second data pattern over one or more values of the first data pattern^ 
wherein the imposer carries out its imposing bv performing a Boolean operation 
with a discrete value of the second data pattern and mult i ple discrete values of the 
first data pattern : 

an encoder coupled to the receiver and the imposer, the encoder for 
inserting within the digital signal one or more values of a third data pattern which 



Serial No.: 09/614,890 

Atty Docket No.: MS1-587US 

RESPONSE TO Final OFFICE ACTION DATED 

9/24/2004 UNDER 37 CF.R § 1.1 16 



7 12904 1603 O:\docs\MS1\0587US\403 121. DOC 
atty: Kasey C. Christie 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 

E 

817 
(/> 

CD 

t» 

| 19 

20 

\ 21 
[ 22 
I 23 
24 
25 



are results of the imposer's imposing a discrete value of the second data pattern 
over one or more values of the first data pattern. 

23. (PREVIOUSLY PRESENTED) An operating system embodied on 
a computer-readable medium having at least one program module comprising an 
encoding system as recited in claim 22. 

24. (Previously Presented) A marked signal embodied on a 
computer-readable medium, the marked signal having an encoded data channel 
therein, wherein such encoded data channel has a covert data channel imposed 
therein, the marked signal generated in accordance with the following acts: 

receiving an original watermark data pattern of discrete values and a covert 
data pattern of discrete values; 

imposing a discrete value of the covert data pattern over one or more values 
of the original watermark data pattern , wherein the imposing carries out its 
imposing bv performing a Boolean operation with a discrete value of the covert 
data pattern and multiple discrete values of the watermark data pattern : 

encoding results of the imposing within an unmarked signal to produce the 
marked signal. 

25. (Canceled) 
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26. (Currently Amended) A marked signal as recited in claim 24, 
wherein the Boolean operation is XOR imposin g comprises the XORing a discrete 
val u e o f th e s econd da ta p att e rn w ith on e o r more va lu es o f the first d ata patt e rn. 



27. (Currently Amended) A marked signal as recited in claim 24, 
wherein 

a pattern of discrete values may be encoded into the signal in one of 
multiple discrete states; 

the imposing comprises encoding one o r more multiple values of the ft&i 
watermark data pattern into the digital signal into a state that indicates a single 
discrete value of the sec o nd covert data pattern. 

28. (CURRENTLY AMENDED) A marked signal as recited in claim 24, 
wherein the marked signal is selected from a group consi sting of a digital audio 
signal , a digital video signal, a digital image signal, and a digital multimedia 
signal. 

29. (Canceled) 

30. (Canceled) 

31. (Canceled) 

32. (Canceled) 
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35. (Currently Amended) A method for concealing data 
within a digital signal, the method comprising: 

receiving a first data pattern of discrete values and a second data pattern of 
discrete values; 

imposing a single discrete value of the second data pattern on a plurality of 
values of the first data pattern, wherein the imposing encodes a third data pattern 
into the digital signal. 

36. (Previously Added) A method as recited in claim 35, 
wherein the imposing comprises performing a Boolean operation with a discrete 
value of the second data pattern and a plurality of values of the first data pattern. 

37. (PREVIOUSLY ADDED) A method as recited in claim 35, 
wherein the imposing comprises XORing a discrete value of the second data 
pattern with a plurality of values of the first data pattern. 
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38. (Currently Amended) A method as recited in claim 35, 
wherein 

a pattern of discrete values may be encoded into the digital signal in one of 
multiple discrete states; 

the imposing comprises encoding a plurality of values of the first data 
pattern into the digital signal into a state that indicates a single discrete value of 
the second data pattern. 

39. (Currently Amended) A method as recited in claim 35, 
wherein the digital signal is selected from a group consisting of a digital audio 
signa l a digital video signal, a digital image signal, an d a di gital multimedia 
signal 

40. (Previously Added) A method as recited in claim 35, 
wherein the first data pattern is a watermark. 

41. (PREVIOUSLY ADDED) A computer-readable medium 
having computer-executable instructions that, when executed by a computer, 
performs the method as recited in claim 35. 
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